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Note on Combinatorial Engineering Frameworks for Hierarchical Modular Systems 
Mark Sh. Levin * 



The paper briefly describes a basic set of special combinatorial engineering frameworks for solving com- 
plex problems in the field of hierarchical modular systems. The frameworks consist of combinatorial prob- 
lems (and corresponding models), which are interconnected/linked (e.g., by preference relation). Mainly, 
hierarchical morphological system model is used. The list of basic standard combinatorial engineering 
(technological) frameworks is the following: (1) design of system hierarchical model, (2) combinatorial 
V«J . synthesis ('bottom-up' process for system design), (3) system evaluation, (4) detection of system bottle- 

^^ ' necks, (5) system improvement (re-design, upgrade), (6) multi-stage design (design of system trajectory), 

(7) combinatorial modeling of system evolution/development and system forecasting. The combinatorial 
engineering frameworks are targeted to maintenance of some system life cycle stages. The list of main un- 
derlaying combinatorial optimization problems involves the following: knapsack problem, multiple-choice 
problem, assignment problem, spanning trees, morphological clique problem. 



Keywords: modular systems, hierarchy, engineering frameworks, combinatorial optimization, system 
^ . design, system life cycle, heuristics 
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l^ , 1. Introduction 



The frame approach for representing knowledge (i.e., collection of frames are linked together into frame- 
system) has been suggested by Marvin Minsky (e.g., [55]). In this approach, the frame corresponds to 
a data structure. In general, it is possible to consider the following three-component system: initial 
data/information, problem(s) (and corresponding models), and algorithm (or interactive procedure). For 
many complex applied problems, it is reasonable to examine special composite frameworks (i.e., composite 
solving schemes) consisting of problems (and corresponding models), which are interconnected/linked 
(e.g., by preference relation). For example, a basic simplified framework for data processing can be 
described as follows: 

(a) analysis of input data/information and preliminary processing; 

(b) processing; and 

(c) analysis of results. 

Another example of a framework is well-known in decision making. Herbert Simon has suggested his 
framework for rational decision making (choice problem) (e.g., |60)): (i) the identification and listing of 
all the alternatives, (ii) determination of all the consequences resulting from each of the alternatives, and 
(iii) the comparison of the accuracy and efficiency of each of theses sets of consequences. A modified 
version of this decision making framework is the following: 

Stage 1. Analysis of the examined system/process, extraction of the problem. 

Stage 2. Problem structuring: 

(2.1.) generation of alternatives, 

(2.2.) generation of criteria and a scale for each criterion. 

Stage 3. Obtaining the initial information (estimates of the alternatives, preferences over the alterna- 
tives) . 

Stage 4- Solving process to obtain the decision(s). 

Stage 5. Analysis of the obtained decision(s). 
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On our opinion, there exists a trend to design, describe, and use a set of basic typical engineering (tech- 
nological) frameworks (i.e., typical composite combinatorial solving schemes), which can be considered 
as basic standard blocks in systems research/design and in systems education (engineering, computer 
science, applied mathematics). 

In recent decades, modular approaches have been used in all engineering domains. Thus, many systems 
can be designed from basic standard modules (e.g., software engineering, computer engineering, informa- 
tion engineering, method engineering, protocol engineering). Evidently, special combinatorial methods 
have to be studied and applied for system analysis/design at all stages of the system life cycles. The 
methods can have the following structure types: series, parallel, series-parallel, cascade-like. Here, two 
basic problems are very important; (1) partitioning the initial problem (or partitioning the examined 
system), (2) aggregation of solutions. 

This note contains our attempt to describe the basic set of typical combinatorial engineering frameworks 
for hierarchical modular systems (with hierarchical structures). This approach is based on the following 
five-layer architecture (a modification of the architecture from |27j): 

Layer 1. Basic combinatorial optimization problems (e.g., knapsack problem, multiple choice problem, 
multicriteria ranking/selection, clustering, minimum spanning tree, Steiner tree, clique problem). 

Layer 2. Complex (e.g., multicriteria) combinatorial optimization problems (e.g., multicriteria knapsack 
problem, multicriteria multiple choice problem, multicriteria Steiner tree, morphological clique problem, 
design of multi-layer network topology). 

Layer 3. Basic support frameworks (e.g., hierarchical design, aggregation of structures, restructuring 
of knapsack problem, restructuring of multiple choice problem) . 

Layer 4. Combinatorial engineering frameworks (consisting of a set of linked combinatorial problems) 
(e.g., hierarchical system modeling, design, evaluation, detection of bottlenecks, improvement, trajectory 
design, combinatorial evolution and forecasting) . 

Layer 5. Applied combinatorial engineering frameworks (e.g., modeling, design and improvement of 
components/parts for various applied systems). 

Here, the basic set of standard combinatorial engineering (technological) frameworks for modular sys- 
tems are described while taking into account the system life cycles (i.e., layer 4 above) [17119) : 

(1) design of system hierarchical model, 

(2) combinatorial synthesis ('bottom-up' process for system design), 

(3) system evaluation, 

(4) detection of system bottlenecks (e.g., by system elements, by compatibility of system elements, by 
system structure), 

(5) system improvement (re-design, upgrade), 

(6) multi-stage design (design of system trajectory), 

(7) combinatorial modeling of system evolution/development and system forecasting. 

The above-mentioned combinatorial synthesis is used as a basic combinatorial engineering framework 
This framework is based on two approaches: (1) our modification of morphological analysis (Hierarchical 
Multicriteria Morphological Design HMMD) (e.g., |14ll7l20l28l29] ) or (2) muhiple choice problem (e.g., 
[912012812^ ). HMMD and multiple choice problem are used with two kinds of estimates for design 
alternatives of system components/parts: (i) ordinal estimates (e.g., [141171201^ ). (ii) interval multiset 
estimates (e.g., |29I34) ). 

The material contains the author viewpoint to maintenance of modular hierarchical systems (i.e., phys- 
ical systems, software, organizational systems, plans, composite solving strategy, system requirements, 
standards, communication protocols). 

Some author's system applications are pointed out, for example: electronic shopping. Web-based sys- 
tem, decision support system, modular software, composite strategy for multicriteria ranking, integrated 
security system, telemetry system, two-floor building, control system for smart homes, system of po- 
litical management, concrete technology, medical treatment, immunoassay technology, wireless sensor, 
communication protocol, and standard for multimedia information. 

2. Preliminaries 

In recent decades, standardization became to be a real basis for extensive examination of modular sys- 
tems in all domains of engineering and information technology including all stages of system life cycle (e.g. , 



system design, system maintenance, system testing, etc.). On the other hand, hierarchical approaches are 
power tools for modeling, analysis, and design of various systems. Fig. 1 depicts the considered domain as 
system applications, system hierarchical structure, and the basic set of combinatorial engineering frame- 
works for modular systems. A "two-dimensional" domain for relation between problem(s)/ niodel(s) and 
algorithm(s) /solving frameworks is shown in Fig. 2. This representation illustrates two system directions 
as an extension of traditional pair "problem/model - algorithm/solving procedure" . Our approach is 
based on typical combinatorial engineering frameworks as k-problem/k-model frameworks for modular 
systems. Thus, hierarchical modular system models and the above-mentioned combinatorial engineering 
frameworks are a fundamental for problem structuring and solving in real-world system applications. 
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Fig. 2. Domain "Problem/model - Algorithm/solving framework" 



3. Towards Hierarchies 



Hierarchies play a central role in system science, in engineering, and in computer science (e.g., [6|7|8| 
I10|ll|57|61j ). Generally, it is reasonable to point out some basic types of hierarchies (e.g., |6|7|11|33] ): 
(1) various kinds of trees (e.g., (61111); (2) organic hierarchy (i.e., with organic interconnection among 
children- vertices) [4]; (3) "morphological hierarchy" (e.g., |14I17I26(28] ): and (4) multi-layer structures 



(Fig. 3) (e.g., I3I27I33I54I58I611 1. 
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Fig. 3. Multilayer structure 

A survey of design methoids for hierarchical multi-layer structures is presented in [33| . In the case 
of trees, spanning tree problems are mainly used to design the tree-like hierarchy (e.g., minimum span- 
ning tree problems, Steiner tree problems, maximum leaf spanning tree problem). Some methods for 
design of 'optimal' organizational hierarchies (mainly: trees) are examined as well (e.g., |2I56| ). On the 
other hand, the following methods are used: various expert procedures, clustering (e.g., hierarchical clus- 
tering), ontology-based approaches. Approaches to design of hierarchical networks are based on special 
combinatorial optimization problems (e.g., [115158159] ). 

A general design framework for multi-layer structures can be considered as the following [3 3) : 

Stage 1. Partitioning the initial set of nodes into layer subsets. 

Stage 2. Design of a topology at each layer. 

Stage 3. Connection between nodes of neighbor layers. 

On the other hand, it is possible to present basic topology design problems from the viewpoint of 
multi-layer topology design (Table 1). 

Table 1. Design approaches for multi-layer network 



Basic problem 


Layers 


Additional problem(s) 


1. Spanning tree 


l.Root(s) 




(forest) 


2. Transmission nodes 
3. Leaf nodes 




2. Steiner tree 


l.Root(s) 


1 .Selection/positioning 


(forest) 


2. Transmission nodes 
3. Leaf nodes 


of Steiner nodes 


3. Maximum leaf 


l.Root 


1. Topology over 


nodes 


2. Transmission nodes 
3. Leaf nodes 


transmission nodes 


4. Connected 


1. Dominating set 


1. Topology for 


dominating set 


2. Leaf nodes 


dominating set 

(e.g., tree, path, paths, 

star, cycle 


5. Clustering 


1. Cluster heads 


1 .Selection/assignment 




2. Cluster nodes 


of cluster heads 
2. Topology for set 
of cluster heads 
3. Topology for set 
of cluster nodes 
(for each cluster) 



Fig. 4 depicts an example of multi-layer structure as a six-layer communication network. 



Layer 6: Special information & computing resources 



f Layer 5: Global communication network J) 



Layer 4: Regional communication clusters 



Layer 3: Access networks 



Layer 2: Access nodes 



Layer 1: End users 



Fig. 4. Six-layer model of communication network 

In our research projects, the above-mentioned special morphological hierarchy for system modeling is 
used (Fig. 5) (e.g., |14ll7l^6l28j . 
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Fig. 5. "Morphological" system hierarchy |26|27j 



4. Combinatorial Engineering Frameworks 

The suggested combinatorial engineering frameworks (as basic "design frameworks") can be used as 
support tools at various stages of system life cycle (Fig. 6). The extended list of the examined combina- 
torial engineering frameworks for modular systems is the following (e.g., |17ll9j ): 

1. Design of a hierarchical system model (Ti). 

2. Hierarchical modular system design (T2): 

2.1. basic hierarchical modular system design to obtain a system version (T21), 

2.2. hierarchical modular system design to obtain a family of system versions (T22). 

3. Evaluation of system (comparison, diagnostics, etc.) (T3). 

4. Detection of system bottlenecks (T4). 

5. Redesign (improvement, upgrade, adaptation) (T5): 

5.1. basic system improvement ("1-1") (Tsi), 

5.2. system improvement to obtain a family of system versions ("1-m") (752), 

5.3. basic aggregation of system versions into a resultant (aggregated) system ("n-1") [T^^), 

5.4. aggregation of system versions into a resultant (aggregated) system ("n-m") (754). 

6. Multistage design (i.e., design of a system trajectory) (Tg). 

7. Modeling of system development/evolution process (flow of system generations) and forecasting 

(rr). 
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Fig. 6. Life cycles and combinatorial engineering frameworks 



The frameworks above can be applied to systems, systems requirements, standards, plans, etc. (e.g., 
[14117126] ). A generalized scheme of our research domain is presented in Fig. 7. 

Mainly, several combinatorial engineering frameworks are often used together in applications, for ex- 
ample: 

(i) design of system hierarchical model, system design, detection of system bottlenecks, system im- 
provement; 

(ii) design of system hierarchical model, detection of system bottlenecks, combinatorial evolution of 
the system, design of system forecasts, aggregation of the forecasts. 
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Fig. 7. Generalized scheme of examined domain 



5. Conclusion 

This paper describes a methodological viewpoint to the set of basic system combinatorial engineering 
frameworks for maintenance (modeling, design, improvement, etc.) of modular systems with a hierarchical 
morphological structure. Table 2 contains the list of combinatorial engineering frameworks and corre- 
sponding underlying combinatorial optimization problems and combinatorial engineering frameworks. It 
is necessary to note the system family design/improvement frameworks (r22, T52, 2^54) require special 
additional research efforts. Some author's system design applications based on the combinatorial en- 
gineering frameworks are pointed out in Table 3. Evidently, the considered combinatorial engineering 
frameworks can be successfully applied in education (engineering, management, computer science, applied 
mathematics) including student-project based courses in system design (e.g., |18I21I23I24J ). 

In the future, it may be prospective to consider the following research directions: 

I. Methodology: 

1.1. examination of various network-like models (e.g., Petri nets) for modular systems; 

1.2. further investigation of system evolution/ development processes and system forecasting; 

1.3. suggestion and investigation of combinatorial engineering frameworks (as special macro- heuristics) 
for well-known complex combinatorial optimization problems (e.g., timetabling, augmentation problem); 

H. consideration of uncertainty and AI techniques; 
1.5. special studies of dynamical systems. 

II. Applications: 

2.1. consideration of various applied systems (e.g., power systems, communication systems, various 
applied systems in social engineering); 

2.2. special studies have to be targeted to financial engineering; 

2.3. special tools have to be designed for individual modular educational systems for student usage; 
2.^. special efforts have to be targeted to biomedical applications (e.g., diagnosis, medical treatment, 

etc.). 
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|14|17|20|26|28j 




m 


multiple choice, 
assignment/allocation, 
agreement problems 


2.1. basic system design 






(one resultant version) (T'21) 
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ri,T2,T4,T5 


|17|34j 



Table 3. System applications and combinatorial engineering frameworks 
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I. Electronic shopping 
2. Web-based system 
3. Strategy for sorting 

(multicriteria ranking) 
4.DSS COMBI 
5. Modular software 
6. Notebook 
7. Regional network 
8. GSM network 
9. Telemetry system 
10. Security system 

II. Wireless sensor 
12. System tests 

13. Communication protocol 
14. User interface 
15. Two-floor building 
16. Control in smart home 
17. Combinatorial investment 
18. Political management 
19. Vibration conveyor 
20. Geological planning 
21. Concrete technology 
22. Medical treatment 
23. Educational programs 
24. Standard in multimedia 
25. Immunoassay technology 
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